Un réseau professionnel (1)

Modifié par Clemni

Énoncé

Anna, Benjamin, Colin, Dana, Étienne, François, Giselle, Hadrien, Inès, Jasmine, Kévin et Lola sont tous inscrits sur le même réseau professionnel.

Voici leurs liens relationnels :

  • Anna est en relation avec Dana, Giselle, Hadrien et Inès.
  • Benjamin est en relation avec Colin, Dana, Étienne, François et Kévin.
  • François est en relation avec Inès, Jasmine et Lola.
  • Kévin est en relation avec Benjamin et Giselle.

1. Représenter ces relations avec un graphe (on pourra utiliser les initiales des prénoms).

2. Ce graphe est-il connexe ?

3. Ce graphe est-il complet ?

4. Donner une chaîne qui relie Colin à Jasmine. 

5. Quelle est la distance (en nombre de liens relationnels) entre Colin et Jasmine ?

Source : https://lesmanuelslibres.region-academique-idf.fr
Télécharger le manuel : https://forge.apps.education.fr/drane-ile-de-france/les-manuels-libres/mathematiques-terminale-expert ou directement le fichier ZIP
Sous réserve des droits de propriété intellectuelle de tiers, les contenus de ce site sont proposés dans le cadre du droit Français sous licence CC BY-NC-SA 4.0